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SOBJi CLOCKS fOP POii^HIN 



the following is „#, tlisfussion ■«« soi!!.! ©i the tspt^ts ,of. -fle^Jc 
handling in fOP§ao prtsefttetf In the h©pt,©« stiffiulfting i0»« ti««g 
<^feout net to design :har^wai»e to 4q it wore af lieitntlVt 

BASIC ci^ocK mm 

The monitor ;ke©ps clocKiS, inclading fl^p^ed tl».is# runtlifs, timu 
Of flay, ?te,, In two .bislc .«riits«»» , i ^lili§mm4. :&m lO 

lunetions, ifjclu^ilng all' decuffluiatisd jdi) runtiwii, , /fftt^ 10 
ffiicroiecond cls<?N is used ihert arttttf , pr«cist0« is, nt^tssary, 
partj«?i!laFlF for »easyfing increffltntii Job p«r5ti»is. 

In princtpit,, th« high rtsolytien clock- W6«l^ ^tet , siilficlftnt,, ^m 
praicttcfe, tt)©!-® are stverai rtasons t© rtftaln tm 1 ^ffl$ fleeJci 

I, A ■3«»bil word c^ft hold # inixtffitti of a^out. 94 h««rs in i§ 
usee ynitsi .henet a «3^«.b;i.t»prfoist©n integer -^lust fo* tti«a 
for tccyittutated- tiRie$, . Hth I f«s ynlfcs, ©vtr I Vtar -fin 
■be rtPrtseattd In a .stngit wor«St 

I, It is. less coRVinient to retd .the -hi^h preelsien -eiofic 
acc«rat,fli? sin^t an lo... instruetjsn Is ntctssary to f«il it 
feiletfci by a lull aivlde to .eanvtirt t« thf -^tstrtd unltf, 

3, Most tlwis -.avtUabie tQ :Msef prowm$ vit woniior eiHs^^^rt 
specilif4 in i »s .units, tnd^agtlni, Q0m%f.si§n ts- hlghtr 
precision «nits i* not gtneraily ■worthihUt g 



RKADI«a CLOCKS. 

The ^current vamt ot trje high Precision clocK is -.iiwavi otetiiRttf 
tron tht hardwart, the RPil«f insiructton givti ilerostcon^ uniti, 
in % double torsS. with f. feln^ry point foUowlnf , ^feit ^ai -ot tht 
lows-order word, .ft 4ivid® is thsn uttd to-cofivert tnis to th®' 



«|esired quantity, tht divisor -bting -•OIOBSI '«©? lO «.«tcf URiti, w^ 
*0tOOOBa3 for I ms, units, 

(The Ksjo usiss ,a different Seriiiat :<3©ubiew©r« for- %m mftm 
Instruction, in this foritia,t# the low .ordtr bit of thf :«i0«telfwor<i 
is eeunted at exactly, the rat« ©f tht .clecK ■©ryitil, Qfiai«aUt* 
this crystal, «as m«ci.ii&4 as 4,0f6 ««f so ,trj«t the ev^r«l§w ■©l;a 
J2»bit counter ■eoulti! be ustqi t© -gtRsratt 1, as., inttrrupts. , ,'fh4s 
ffeat©ci a probliw for„fOPsa§ .howfVfr#„siRiCt there is n,©, divisor 
w,hieh will convtrt that to to uste units, At TOPS20 r©q««st, it 
«as agreed that , the -^rvsttl WQultf ^fet ;en,ang«i t§ 4,$ MHal :if f 
praauction .machines, there ^has ^bttn sowfi .iil«i^«lty-aittlnf .thii 
decision impieitnttd however # and at prtseht tht- leaiitest 
wachihe*s clock apptars to lost atoQut^liS steQUds ptr :hoyr,) 

The nmilsecend clocK Is generally read directly from a core 
location. originally (on the KAiO and KXJO), this cell was 
maintained by being ADS'd an each I mtlllsecend interrupt, the I 
ms clocK r^nst be perfectly synchronize^ ^^'Itn the hi^h Precision 
clock however* so that approach does net worK on the KLio, nntii 
recently, the I r^s clock was fftalntalnea en the '^hio fey i3lvldlno 
down the tr.aster clock an<3 storing it on each 1. ms interrupt, 
ThlSf ho!i«everf costs noticable overhead, particularly on the KSIO, 
Therefore, as of release 3, the J fns clocK is not updated 
perlofneany hut rather only on explicit request. The iPost 
Ifpportant routines which read this clock were jnotilfled to reouest 
an update, and others were left to lust get the last updated 
value. Since the docK is updated on every process context 
switch, we assuwe the value is sufficiently accurate, Even this 
approach is not entirely satisfactory, it ffay well be that 
several clocK update requests occur within one millisecona thus 
causing more overheao in the short run than forfferly, Aiso# sewe 
ciocK values are not truly update<J ano this may he a source ot 
iguys that we haven't discovered, Puttinq in more update requests 
would further increase the overhead, 

this suggests that the most useful thing weald bf te have the 
desired .units .availibl« directly ttm .the- htrdwar* m4 jfadablt 
efficiently, As describtd, two tlit bast: clocks would bt^ 
sufficient for fOP02O, one rtpprting t lillisfcohd uniti# '^®hd %m 
other reporting 10 , usee units. There wtaht, well, also. foe. a third 
,clocK reporting .the htghest precision., units availablf , ,A clocti 
frequency would ^he chosen ^o« which ,!§ usee , and 1 is-, st^ initfral 
pultiPles'i and ^ ■co«nt«»do«n rtfistfr ^would bt .provided for each 
ciocic t© euast- the clock , to cownt -at the sptciiltd rate, Omn 
init.iaHJ5edi the clocks tould .tee synchroniaed so that 
IJCWCK/loosMciiOCK always, 

Another facet oi; .clock, handling, that could possibly he- iifiprovi^ is 
incremental r«htt»e ■atasurffflent, . ,lt ..present, It^ takes prototuiy 26 
usee to cowpute the incre«p«ntal runtiae .©f „ the , c«rrtht.„ pfoctss, 
i,e, ^about twice the :pastc clock fate, fhe lollQwiha is t.he 



fm9 3 



actual code usedi 
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fhe above is tut , stqutnc© nm^ss^tv . to , ;«if ftepfflint the ciirrtnt 
runtime „ai ,it process,, in htgh prfcision wnits^ . fhe f gutvaltat 
yt>«tlne for J, »s .«nit$, is ^^siffilltr slriee -tne bssic -tfJ^cK .it :}Cfpt .in 
him ureeision units-, noskeo .and OKSKiD .art. 8«srputlni-. esilf 
whicti -prevent fiischf<3«.i|ug mt at .the st^uenc®, slnet i.fiif0ri8isttRt- 
res«ifes. woyjd efc«r if tht ;sehidult,f .updittd .t!ie.,.-&fSf val«t« 
dwring the seawtnce, The computation feting ^snerforffltd ill 

wh^te hCcm is. .tilt pfocfss. ae«?«»ylatf4..riintiff!®.- whtn, last stBtt§4, 
Sff,l.M is the tisf .«f -di? When, tht process. -was.. ?st@Ftfd# ^iift«J CtlRflM 
Is tm .-cyrrfnt tisf of m^t T.nfse vari^b.I.f s #il reg.«ip@ aeFt :thin 
3§ j:iits of 0r«ei$ioni -so , tht eoiputalioRs iff- 4Qn% with 
ffliiiiseeond an4 ipa^tiontl Hsiiiiseconsl Units, 

This entire sequence could be eliminated if there were a cioCK 
maintained foy the hart^ware which could be loaaea «itn the process 
runtirne at the start ot process execution and wl^icb wo<Ud count at 
the «3eslred rate (ly usee) while the process ran. It shoialtj also 
be possible to turn this eXocK off ani3 on without changing Its 
accumulated value, this allows 1 snp jententatlon of a policy of not 
charginci for certain mot^j.t'Qr functions Ce,g, page fault han?3ling) 
if so aeslred t>y a system administrator. This clock could also be 
conditioned off depending on certain processor states, e,S, PI in 
progress* etc. Xn tact, this is very much like the accounting 
meters on the KLit», but it counts only real (execution) time. An 
important fact to keep in rind is thati whether or not a system 
acinslnlstrator chooses to use hbox/mbox accounting, the fnof^itor 
wwst stiU maintain process runtirnes accurately and efficiently j 
and most sites do not in fact use other than straight time 
accounting, ^tt neea to be able to tnaintaln ordinary runtlwe 
accountlno as efficiently as we can maintain r^BOX/fJ^BOX accounting, 



In symmaryi tiie base .^haniling would be .slsnificintly .Iwprovt^ 
t.he lollowina haraware supporti 
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1, Multiple tlwt .base :clocKs rinninf at ^difffrtnt frtfUfncies; 
-as selected by the wonitor, , .fpfcifleally* t»o.-cl©eM.s 
rurnnin^ ^at % .KHi and im KH« ptsptctlveiy. 
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I, h precess runtii«;cl0cK# prtltfabiy rwfi«in« .at loo KWi, 
which .would bt loaded autoisalictl.ly ^©n conttxft switch «R«i 
which coyid tee fon<Jt£ion«d to tx^lydt QVfPlit««S function*, 

fne preiitnt interval timtr iwnctiofts. are 'sIsq ysed and- fppfaf t© 
tote syffieiient, 

EBOX>M«DX .ACCOUMf ING 

fhe KLiO iwPitfflf.nted.. Siox^MMX tcc^«ntino-^«s tn ulttapt te preiti^t 
mere rtproduciblt 'cutrging ^data, i, nurebtr ^ni problews htvt- 
fppeared In :<?©Rne<itt©n with this., hettvtf ', 

1, the i«asyre ts., .not, in imt cmpkei^lj ,rfpr©^«ci&li. 
Instructions re,!it«,rt®d -^ffause §1, ^l ftfvieini fill ca,u$e 
both sefcers te rf^d Mghtr thin ,lf no- lRltr,riipfes ^hM- 
■oec«,rrea, , 

2,, fnest ,mta.s«pts ^cannot tot wsta^ti,::® subst,it«tt ler ^aetMtj., 
r«ntirne ©r . , is ,i pse«d0«fynti!nt, ^fOPSio attfipt«a U m 
this an«3 2f II into mnv pr^blfws. li thtst »ft««irts »rt 
te tat- wsed., ior eharsin^i it 'ffiust, fesi itde eiear tmt thty 
are ystg© .unlti not 'relattd t§ ti»f-, . 

3, ,f,ne metsui'* ,,is not repradueifelt on :§ .^jiifertnt ioi«l ^oi 
^machlnt cpartJeuiarif ,ii# ^as^ on thf .KSio* tht ^^lachint -ioff 
^not , iffipjffflfnt the itftart). Net, Is- .mm' aeeoonting 
neceisarity -constant ovtr sieroeodf Tfleaits, 

I .believe-, tn«t tht 'first priority shmU.M , !§■ ,^provia© ofilintry 
runtlfne- accounting fhich is .as ftptatablt m Possifeii, ihis esn 
bt;:?lone ^by providing ^-9 prccess pwntt.»t-^eloe>t «s -^eieriisti ttoovt 
wnich can bt, ■conditioned to , net eount durinf ^ovfrhta*! funetioni, 
thisi o« coUfsei will , net ,bt-fonstant -ovtr di«,«iiFfnt ttchines, but 
Ihe^ systei . adilnist,taior can ^adjust th® chtFginf rtfce ■mm dtiirta 
to^peflect diiftrtnt processor fpef<3, 

ft- truly constant -tharfing , Scheie ■woyld.afsiffl t , to«sic^ *chaf<3t to 
mat) -lachine instryction Mm -each canofticil oPerttion» s«eh m ■■m 
i,f)direct cycle, fhe microcodt siort- wou|# ,h«vt to holi tht nuabtt 
Of charge,, .units for t#ch ,„,'Ch,ar9abli '©ntity, and iccuiuiilt- tht 
total as «sed, /Variablt-lfngth oPtrstions. swh ^as ^^iyi«!f' woyta 
have to >b« ©xawlRfd- to -tlettriint whtthtr to .isstss ■« eensttnt 
fharsjf vor ^1 ytrtffeif ch«f«e b^sfd on .tht tctunl worK reiuipta, 
fhf mor^ such v©rtabit'Chairfe» art ineltt«l«<S| tht -aore ^ifiic«lt,.it 
btcomes to. wtintatn constant charging over various «achint toifils-: 
and speeds, 

I oo.NOf .rivoR WfSWfiHa.^fO w 'THis^ 'fht.cowii??ity :ntctsiapy Io 
fully .achitvi , the result ■ is -probifely not worththile, FM,rther# 
there are an iniinitf niiber o,« coibinations of chirfinf- rulesi 
m4 mf one -coRibination is unltkiiy to ■satisfy jRore. than tht ■ ont 
ciistower .-Who Propostd it., Ultiaatelr* tm 'cost -o*: -ownln^^ ^©r 
operating a compyter is a iunction of ti«t»«»l©asf paywtnts ^o? 



«»ortl»atlori schedult* operator v»ag«s, even ■electric pottr fost is 
ai function of how long the machine is t«rr>«d,.on? ^not how mmh wot1« 

it aoes, Htnce, any enarging , scherot net- i ■Itinetlon •«€ tiro® ,, if 
arbitrary ana .unliKtiy i© -be gtntfiliy .ac<?fPtato3.f-» Wtny strvice 
burenus charge on the basis ^ol fltarly iientifyatolt stfvtee 
deUvered* such as Rufflbef ©f empl©ytf?s In the payroll or n«»bef ^Qt 
lines, in tnt o«tput report* fnis is Ihe propff , t«y ^to iapifitnt 
constant :enir9infii mi can even be mtde to work ©n: fsichlnts :fr©R. 
different vendors, 

Hence f 1 coneiyde thats 

I, We .^should .attempt to provi«st ■tfilcitnt m^ ■rtproducitoie 
runtiwe accoyntlnfi 

a. The f;rox/hbox meters are of limited utility an<? «re not « 
substitute for runtinie accounting. The *^80x water has 
soffie vaiue in helping a user to understand and optimize 
his piogram, if tbe cost is small, tnese B^eters showjd be 
retained on Dolpnin, 

3, fui-xy general. -constant accounting is -^luite ^Ifficwlt ani ^ef 
quesiionabii value, M©thin« beyond the EBOxyMSOXWffctrs 
appears warranted, 



